Aiming at the problem of maximizing the utilization of aircraft stands and minimizing the passengers' total walking distance in air transport, a new dynamic and flexible algorithm was proposed. Firstly, a simple and basic tabu search algorithm was introduced; then a modified method called Dynamic Tabu Search (DTS) was recommended; finally, comparison of several groups of data was given to verify that the variable length of tabu can reduce cycle times of global optimization. Moreover, the comparison with algorithms from references showed that the total walking time was decreased by 15.75% under sufficient resources and 22.84% under limited resources respectively. Experimental results indicate that the dynamic tabu search algorithm can get distribution solutions with smaller passenger walking distance.